Transfinite Graphs and Electrical Networks
نویسنده
چکیده
All prior theories of infinite electrical networks assume that such networks are finitely connected, that is, between any two nodes of the network there is a finite path. This work establishes a theory for transfinite electrical networks wherein some nodes are not connected by finite paths but are connected by transfinite paths. Moreover, the voltages at those nodes may influence each other. The main difficulty to surmount for this extension is the construction of an appropriate generalization of the concept of connectedness. This is accomplished by extending the idea of a node to encompass infinite extremities of a graph. The construction appears to be novel and leads to a hierarchy of transfinite graphs indexed by the finite and infinite ordinals. Two equivalent existence and uniqueness theorems are established for transfinite resistive electrical networks based upon Tellegen's equation, one using currents and the other using voltages as the fundamental quantities. KirchhofFs laws do not suffice for this purpose and indeed need not hold everywhere in infinite networks. Although transfinite countable electrical networks have in general an uncountable infinity of extremities, called "tips," the number of different tip voltages may be radically constrained by both the graph of the network and its resistance values. Conditions are established herein under which various tip voltages are compelled to be the same. Furthermore, a theorem of Shannon-Hagelbarger on the concavity of resistance functions is extended to the driving-point resistance between any two extremities of arbitrary ranks. This is based upon an extension of Thomson's least power principle to transfinite networks.
منابع مشابه
Nonstandard Transfinite Graphs and Networks of Higher Ranks
In Chapter 8 of the book, “Graphs and Networks: Transfinite and Nonstandard,” (published by Birkhauser-Boston in 2004), nonstandard versions of transfinite graphs and of electrical networks having such graphs were defined and examined but only for the first two ranks, 0 and 1, of transfiniteness. In the present work, these results are extended to higher ranks of transfiniteness. Such is done in...
متن کاملDALD:-Distributed-Asynchronous-Local-Decontamination Algorithm in Arbitrary Graphs
Network environments always can be invaded by intruder agents. In networks where nodes are performing some computations, intruder agents might contaminate some nodes. Therefore, problem of decontaminating a network infected by intruder agents is one of the major problems in these networks. In this paper, we present a distributed asynchronous local algorithm for decontaminating a network. In mos...
متن کاملEdge-tenacity in Networks
Numerous networks as, for example, road networks, electrical networks and communication networks can be modeled by a graph. Many attempts have been made to determine how well such a network is "connected" or stated differently how much effort is required to break down communication in the system between at least some nodes. Two well-known measures that indicate how "reliable" a graph is are the...
متن کاملBounds on the Nodal Statuses of Some Transfinite Graphs
The bounds on the statuses of the nodes in a finite graph established by Entringer, Jackson, and Snyder are extended herein so that they apply to the statuses of the nodes in transfinite graphs of a certain kind.
متن کاملThe Galaxies of Nonstandard Enlargements of Transfinite Graphs of Higher Ranks
In a prior work the galaxies of the nonstandard enlargements of conventionally infinite graphs and also of transfinite graphs of the first rank of transfiniteness were defined, examined, and illustrated by some examples. In this work it is shown how the results of the prior work extend to transfinite graphs of higher ranks. Among those results are following principal ones: Any such enlargement ...
متن کامل